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Abstract 

In this work, using Moreau envelopes, we define a complete metric for the set of proper 
lower semicontinuous convex functions. Under this metric, the convergence of each sequence 
of convex functions is epi-convergence. We show that the set of strongly convex functions is 
dense but it is only of the first category. On the other hand, it is shown that the set of convex 
functions with strong minima is of the second category. 
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1 Introduction 

Minimizing convex functions is fundamental in optimization, both in theory and in the algorithm 
design. For most applications, the assertions that can be made about a class of convex functions are 
of greater value than those concerning a particular problem. This theoretical analysis is valuable for 
the insights. Our main result in this paper states that the set of all proper lower semicontinuous (lsc) 
convex functions which have strong minimizers is of second category. Studying strong minima is 
important, because numerical methods usually produce asymptotically minimizing sequences, we 
can assert convergence of asymptotically minimizing sequences when the function has a strong 
minimizer. The strongly convex function is also of great use in optimization problems, as it can 
significantly increase the rate of convergence of first-order methods such as projected subgradient 
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descent [|T3ll . or more generally the forward-backward algorithm 0] Example 27.12]. Although 
every strongly convex function has a strong minimizer, we show that the set of strongly convex 
functions is only of the first category. 

As a proper lsc convex function allows infinity values, we propose to relate the function to 
its Moreau envelope. The importance of the Moreau envelope in optimization is clear; it is a 
regularizing (smoothing) function fT5l 16], and in the convex setting it has the same local minima 
and minimizers as its objective function [ 241 [2Tll . 

The key tool we use is Baire category. A property is said to be generic if it holds for a second 
category set. We will work in a metric space defined by Moreau envelopes. In this setting, there 
are many nice properties of the set of Moreau envelopes of proper, lsc, convex functions. This 
set is proved to be closed and convex. Moreover, as a mapping from the set of proper lsc convex 
functions to the set of Moreau envelopes of convex functions, the Moreau envelope mapping is bi- 
jective. We provide a detailed analysis of functions with strong minima, strongly convex functions, 
and their Moreau envelopes. 

The organization of the present work is the following. Section [2] contains notation and defi¬ 
nitions, as well as some preliminary facts and lemmas about Baire category, epi-convergence of 
convex functions, strongly convex functions and strong minimizers that we need to prove the main 
results. We show that the Moreau envelope of a convex function inherits many nice properties of 
the convex function, such as coercivity and strong convexity. In Section[3j using Moreau envelopes 
of convex functions, we propose to use Attouch-Wets’ metric on the set of proper lsc convex func¬ 
tions. It turns out that this metric space is complete, and it is isometric to the metric space of 
Moreau envelopes endowed with uniform convergence on bounded sets. The main results of this 
paper are presented in Section |4j We give some characterizations of strong minimizers of convex 
functions, that are essential for our Baire category approach. We establish Baire category classifi¬ 
cation of the sets of strongly convex functions, convex functions with strong minima, and convex 
coercive functions. Our main result says that most convex functions have strong minima, which in 
turn implies that the set of convex functions not having strong minimizers is small. Surprisingly, 
the set of strongly convex functions is only of the first category. In addition, we show that a convex 
function is strongly convex if and only if its proximal mapping is a down-scaled proximal mapping. 
Concluding remarks and areas of future research are mentioned in Section [5] 

A comparison to literature is in order. In f[23ll . Baire category theory was used to show that 
most (i.e. a generic set) maximally monotone operators have a unique zero. In lfT7ll . a similar track 
was taken, but it uses the perspective of proximal mappings in particular, ultimately proving that 
most classes of convex functions have a unique minimizer. The technique of this paper differs in 
that it is based on functions. We use Moreau envelopes of convex functions, strong minimizers and 
strongly convex functions instead of subdifferentials. While Beer and Lucchetti obtained a similar 
result on generic well-posedness of convex optimization, their approach relies on epi-graphs of 
convex functions j6]|7]. Our Moreau envelope approach is more accessible and natural to practical 
optimizers because taking the Moreau envelope is a popular regularization method used in the 
optimization community. We also give a systematic study of strongly convex functions, which is 
new to the best of our knowledge. See also ||22] | for generic nature of constrained optimization 
problems, and llT4l for well-posedness in optimization. For comprehensive generic results on fixed 
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points of firmly nonexpansive mappings and nonexpansive mappings, we refer the reader to [jTSil . 


2 Preliminaries 

2.1 Notation 

All functions in this paper are defined on M™, Euclidean space equipped with inner product (x. y) = 

n _ _ 

22 XiVi, and induced norm ||x|| = \J(x, x). The extended real line M U{oo} is denoted M. We use 

Z— 1 

dom / for the domain of /, intdom/ for the interior of the domain of /, bdrydom/ for the 
boundary of the domain of /, and epi / for the epigraph of /. We use T 0 (A") to represent the set 
of proper lsc convex functions on the space A with the terms proper, lsc, and convex as defined in 
mm. More precisely, / is proper if — oo f /(A") and dom f f 0: / is lsc at x if x^ —>■ x implies 
lim inf f{xf) > /(x), when this is true at every i 6 I we call / lsc on X; f is convex if 

(Vx, y G dom /)(V0 < a < 1) /(ax + (1 — a)y ) < a/(x) + (1 — a)f(y). 

The symbol G$ is used to indicate a generic set. The identity mapping or matrix is Id : —)• 

M n : x i-> x. We use B r (x) for the open ball centred at x of radius r, and B r [x] for the closed 
ball. For a set C C M n , its closure is C. The closed line segment between x^el" is [x, y] : = 
{Ax + (1 — A )y : 0 < A < 1}. We use A to indicate pointwise convergence, A for epi- 

convergence, and A for uniform convergence. 

2.2 Baire category 

Let (A, d) be a metric space, where A is a set and d is a metric on X. 

Definition 2.1. A set S C A is dense in X if every element of X is either in S , or a limit point of 
S. A set is nowhere dense in X if the interior of its closure in X is empty. 

Definition 2.2. Aset S C A is of first category (meagre) ifS is a union of countably many nowhere 
dense sets. A set S C X is of second category (generic) if X \ S is of first category. 

The following Baire category theorem is essential for this paper. 

Fact 2.3 (Baire). ([(25l Theorem 1.47] or [31 Corollary 1.44]) Let {X. d) be a complete metric 
space. Then any countable intersection of dense open subsets ofX is dense. 

Fact 2.4. Finite-dimensional space M n is separable. That is, M n has a countable subset that is 
dense in M" . 

Proof. This result is an extension of [12, Example 1.3-7], using the fact that the set of all n-tuples 
with rational components is a countable, dense subset of R n . □ 
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2.3 Convex analysis 

In this section we state several key facts about convex functions that we need in order to prove the 
main results in subsequent sections. 

2.3.1 Subdifferentials of convex functions 

Let / G r 0 (M n ). The set-valued mapping 


df: IT R n : x hg {x* G R n | (Vy G R n ) (y - x,x*) + f(x) < f(y)} 


is the subdifferential operator of /. 

Fact 2.5. 0] Theorem 20.40] If f G T 0 (M n ), then df is maximally monotone. 

Fact 2.6. (ED Theorem 12.41], El Theorem 2.51]) For any maximally monotone mapping T : 
M n =4 R”. the set dom T is almost convex. That is, there exists a convex set C C M" such that 
C C dom T C 6'. The same applies to the set ran T. 

Fact 2.7. Il20l Corollary 23.5.1] If f G T 0 (M ri ), then df* is the inverse of df in the sense of 
multivalued mappings, i.e. x G df*(x*) if and only if x* G df(x'). 

2.3.2 Convex functions and their Moreau envelopes 

Definition 2.8. The Moreau envelope of a proper, Isc function f : ^ M is defined as 



The associated proximal mapping is the (possibly empty) set of points at which this infimum is 
achieved, and is denoted Proxy : 



In this paper, without loss of generality we use A = 1. The theory developed here is equally 
applicable with any other choice of A > 0. 

Fact 2.9. (01 Proposition 12.29] or ED Theorem 2.26]) Let f G r 0 (M n ). Then e\f : M n —* M is 
continuously differentiable on M", and its gradient 


Vei / = Id — Proxy 


is 1-Lipschitz continuous, i.e., nonexpansive. 


One important concept for studying the convergence of extended-valued functions is epi-convergence, 
see, e.g., EQ. 
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Definition 2.10. The lower epi-limit of a sequence {/"} v eN Q IR n is the function having as its 
epigraph the outer limit of the sequence of sets epi f v : 

epi(eliminf f u ) := limsup(epi f 1 '). 

V V 

Similarly, the upper epi-limit of {f u } ue ^ is the function having as its epigraph the inner limit of 
the sets epi f u : 

epi(elimsup f u ) := liminf(epi/ i '). 

V v 

When these two functions coincide, the epi-limit is said to exist and the functions are said to epi- 
converge to f : 

f u A f if and only if epi f u —y epi /. 

We refer the reader to [21,7118} for further details on epi-convergence, e.g., continuity, stability 
and applications in optimization. The analysis of the limit properties of sequences of convex 
functions via their Moreau envelopes is highlighted by the following fact. 

Fact 2.11. (El Theorem 7.37], ffl) Let {f u }„ m C T 0 (M n ), / E T 0 (M n ). Then 

f v A f if and only if e x f v A e 1 f. 


Moreover, the pointwise convergence of e \ f 1 ' to e\f is uniform on all bounded subsets of ML, hence 
yields epi-convergence to e±f as well. 

Two more nice properties about Moreau envelopes are: 

Fact 2.12. [21, Example 1.46] For any proper, Isc function f : M n —> M, inf / = inf e\f. 

Lemma 2.13. Il20l Theorem 31.5] Let f € T 0 (M n ). Then 


eif{x) + eif*(x) 


1 
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For more properties of Moreau envelopes of functions, we refer the reader to [0 Ql 4, 20; [2jJ|. 


2.4 Strong minimizers, coercive convex functions and strongly convex func¬ 
tions 

We now present some basic properties of strong minimizers, strongly convex functions, and coer¬ 
cive functions. 

Definition 2.14. A function f : M” ^ R is said to attain a strong minimum at x e M n if 

(i) f(x) < f(x)for all x G dom /, and 

(ii) f(x n ) —>■ f{x) implies x n —>■ x. 
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For further information on strong minimizers, we refer readers to [14, 911711. 


Definition 2.15. A function f £ r 0 (M n ) is called coercive if 

Y ■ rf( X ) 

limmt -n—— = oo. 

||x||—>00 ||x|| 

Definition 2.16. A function f £ r 0 (M") is strongly convex if there exists a modulus a > 0 such 
that f — ||| ■ || 2 is convex. Equivalently, f is strongly convex if there exists a > 0 such that for cdl 
A £ [0,1] and for cdl x, y £ M n , 

f(\x + (1 - A )y) < A f(x) + (1 - A )f(y) - |A(1 - A)||x - y\\ 2 . 

Definition 2.17. The Fenchel conjugate of f : R n —* M. is defined as 

f*(v) := sup{(n, x) - f(x)}. 

X 

Fact 2.18. ( IfTOi Exercise 21 p. 83], 01] Theorem 11.8]) Let f £ r 0 (M n ). Then f is coercive if 
and only if dom f* = . 

Lemma 2.19. The function f £ r 0 (M n ) is strongly convex if and only if e\f is strongly convex. 

Proof. By [21, Proposition 12.6], / is strongly convex if and only if V/* is |-Lipschitz for some 
a > 0. Now 

(ei/)* = f* + \\\ ■ and 
v( ei /r = vr+id. 

Suppose that / is strongly convex. Since V/* is A-Lipschitz, we have that V/* + Id is (l + A). 
Lipschitz. Hence, V(ei/)* is (l + |)-Lipschitz. Then e\f is strongly convex, and we have proved 
one direction of the lemma. Working backwards with the same argument, the other direction is 
proved as well. □ 

Lemma 2.20. Let f £ r 0 (M ?l ). Then f is coercive if and only if e\f is coercive. 

Proof. Suppose that / is coercive. By Fact |2 .18] a function is coercive if and only if its Fenchel 
conjugate is full-domain. Since (ei/)* = f* + ||| ■ || 2 , we have that (ei/)* is full-domain. Hence, 
e\ f is coercive. To prove the other direction, suppose that e\ f is coercive, and an identical argu¬ 
ment shows that / is coercive as well. □ 

Lemma 2.21. Let / £ r 0 (M ?l ) be strongly convex. Then f is coercive. 
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Proof. Since / is strongly convex, / can be written as g + 11| • || 2 for some g e T 0 (M n ) and o > 0. 
Since g is convex, g is bounded below by a hyperplane. That is, there exist x € M" and r e M such 
that 

g{x) > (x, x) + r for all x6i". 


Hence, 

/(x) > (x,x) + r + ^||x|| 2 for all x6l". 


This gives us that 


liminfM 

||cc|| —>-oo X 


= 00 . 


□ 


Note that a convex function can be coercive, but fail to be strongly convex. Consider the 
following example. 

Example 2.22. For x E M, define 


(x + l) 2 
/(x):= { 0 


ifx < -1, 
if — 1 < x < 1, 
(x — l) 2 ifx > 1. 


Then /(x) is coercive, but not strongly convex. 

Proof. It is elementary to show that / is convex and coercive. 



Suppose that / is strongly convex, and let x = —1, y — 1, A = \. Then, for some a > 0, we 


have 


/(Ax + (1 - A )y) < A/(x) + (1 - A )f(y) - |a(1 - A)|x - y | 2 , 

^Q ( - 1) + 5 (1 ))-^ /( - 1) + ^ (1) ‘5 i'- 1 - 1 ' 2 ’ 

0 < 

- 2 ’ 


a contradiction. Therefore, / is not strongly convex. 


□ 
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Lemma 2.23. Let f : To(K rt ) —>■ R be strongly convex. Then the (unique) minimizer of f is a 
strong minimizer. 


Proof. Let f(x k ) —> inf f(x). Since / is coercive by Lemma 2.21 is bounded. By the 


Bolzano-Weierstrass Theorem, {xk}f =] has a convergent subsequence x kj —> x. Since / is lsc, we 
have that liminf f(x k ) > f(x). Hence, 

k—¥ oo 


inf f(x) < f(x) < inf f(x). 

X X 

Therefore, f{x) = inf fix). Since strong convexity implies strict convexity, argmin f[x) = {x} 

X 

is unique. As every subsequence of converges to the same limit x, we conclude that 

x k -¥ x. □ 


To conclude this section, we provide an example that demonstrates the existence of functions 
that have strong minimizers, and yet are not strongly convex. 

Example 2.24. Let f : R —» R, f(x) = x 4 . The function f attains a strong minimum at x — 0, but 
is not strongly convex. 

Proof. By definition, / is strongly convex if and only if there exists a > 0 such that g{x) : = 
x 4 — l/x 2 is convex. Since g is a differentiable, univariable function, we know it is convex if and 
only if its second derivative is nonnegative for all x 6 M. Since g"(x) = 12.x 2 — a is clearly not 
nonnegative for any fixed a > 0 and all x G M, we have that g is not convex. Therefore, / is 
not strongly convex. Clearly zero is the minimum and minimizer of /. Let C M be such 

that f(x n ) —y /(0) = 0. Then lim x 4 = 0 implies lim x n = 0. Therefore, / attains a strong 

n—>-oo n—>• oo 

minimum. □ 


3 A complete metric space using Moreau envelopes 

The principal tool we use is the Baire category theorem. To this end, we need a Baire space. In this 
section, we establish a complete metric space whose distance function makes use of the Moreau 
envelope. This metric has been used by Attouch-Wets in |]2l page 38]. The distances used in the 
next section refer to the metric established here. 

We begin with some properties on the Moreau envelope set 

e 1 (T 0 (M n )) := W : / G T 0 (R n )}. 

Theorem 3.1. The set ei(T 0 (M n )) is a convex set in T 0 (M n ). 

Proof. Let /i,/ 2 G T 0 (M n ), A G [0,1]. Then e 1 f 1 ,e 1 f 2 G ei(T 0 (M n )). We need to show that 
Aei/i + (1 — A)ei/ 2 G ei(T 0 (M n )). By O Theorem 6.2] with g = 1 and n = 2, we have 
that Aei/i + (1 — A)ei/ 2 is the Moreau envelope of the proximal average function Pi(f, A). By 
J5] Corollary 5.2], we have that Pi(f, A) G T 0 (M n ). Hence, e\Pi(f, A) G ei(r 0 (M n )), and we 
conclude that ei(T 0 (M n )) is a convex set. □ 
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On ei(r 0 (M n )), define a metric by 


d{f,g) ■= Y 


II f~9h 


tr 2l i + n/-^ii 

where \\f-g\\i := sup | f(x) - g{x)\ and f,g E ei(r 0 (M n )). 


(3.1) 


x <i 


Note that a sequence of functions in (ei(r 0 (M n )), d) converges if and only if the sequence 
converges uniformly on bounded sets, if and only if the sequence converges pointwise on R ra . 

Theorem 3.2. The metric space (ci (T 0 (M n j), d) is complete. 


o^ n ), fk —> h. Then e\ fk A g for some function g. Our objective is to 


Proof Let {/,}£ =1 C T 
prove that g is in fact the Moreau envelope of a proper, lsc, convex function. Since fk E r 0 (M n ) 
for each k, by Theorem 3.1 ei f k E T 0 (M n ) for each k. Then by [1211 Theorem 7.17], we have 
that e] f k A g, and e\fk —> g on bounded sets. Since e±fk is convex and full-domain for each k, 
g is also convex and full-domain. By |f2Tl Theorem 11.34], we have that (ei fk)* —> <?*, that is, 


A* + III • II 2 A g*. Defining h* : = g* 


1 . we have /,* —> h* e T 0 (M n ). Then applying [24, 


Theorem 11.34] again, we obtain f k —> h. Finally, using [231 Theorem 7.37] we see that e] //, —)■ 
e\h, and we conclude that (7 = e\h e T 0 (M n ). By Fact 2.11, we have pointwise and uniform 
convergence as well. Therefore, ei(r 0 (M n )) is closed under pointwise convergence topology. □ 

On r 0 (M n ), we will use: 

Definition 3.3 (Attouch-Wets metric). For f,g E r 0 (M n ), define the distance function d : 


d(f,g) ■= 


Iki / - e ig\\i 


2 * 1 + ||ei/ - eig\\f 


In order to prove completeness of the space, we state the following lemma, whose simple proof 
is omitted. 

Lemma 3.4. Define a : [0, 00) —> M, a(t) := Then 

a) a is an increasing function, and 

b) ti, t 2 > 0 implies that a(t\ + tf) < a(tf) + a(t 2 ). 


Proposition 3.5. The space (T'ofM"), d) where d is the metric defined in Definition 3.3 
plete metric space. 


is a com- 


Proof. Items M1-M4 show that (r 0 ( 
Ml: Since 


^ — = 1 , and 0 < 

01 ’ — 


, d) is a metric space, and item C shows that it is complete. 

\\ e if — e ig\\i 


%— 1 


1 + \\eif ~ etg\\i 


< 1 for all i, 
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we have that 


Then 


1 

— > 
2 * - 


1 \\eif-eig\\i 
2* 1 + ||ei/ - eip||i 


for all i. 


0 < d(f,g) < 1 for all /, g G r 0 (M ri ). 


Hence, d is real-valued, finite, and non-negative. 
M2: We have 




ll e i/ - eip||i 


= 0 , 


2il + \\ e if -eig\\i 
O ||ei / - ei^lli = 0 for alii, 
e±f(x ) — e\g(x) = 0 for all x , 


eif = e\g, 

<=> f — g [f 2 Tl Corollary 3.36]. 


Hence, d(/, g) — 0 if and only if / = g. 

M3: The fact that d(f, g) = d(g, f ) is trivial. 
M4: By the triangle inequality, 


||ei/ - eig\\i < ||ei/ - ei/i||; + ||ei/i - ei^||* for all /, g, h G T 0 (M n ). 


By applying Lemma [T4| (a), we have 

||ei/ ~ ||ei/ - eife||j + ||ei h - e x g\\j 

1 + ||ei/ - eip||i “ 1 + ||ei/ - eih\\i + ||ei h - eig \\*' 

Then we apply Lemma |T4| (b) with H = ||ei/ — ei/z||j and t 2 = ||ei/i — eip||i, and we have 

||ei/ - < ||ei/ - ei/t||j ||eifo - eig\\j 

1 + ||ei/ - ei^||i ~~ 1 + ||ei/ - ei/i||i 1 + ||ei h - eig\\i 


Multiplying both sides by ^ and taking the summation over i, we obtain the distance functions, 
which yields d(f, g) < d(f, h ) + d(h, g) for all f,g,he T 0 (M n ). 


C: Let {f k }^ =1 be a Cauchy sequence in (T 0 (M n ), d), with f k —> h. Then for each e > 0 there 
exists N e G N such that d(fj, f k ) < £ for all j. k > N e . Fix e > 0. Then there exists N G N such 


that 


£ 


1 \\ e lfj ~ e lfk\\i 
2* 1 + ||ei fj — eifk\\i 


< e for all j, k > N. 


Then for any j 6 N fixed, we have < 2 * £ ’ so that H ei -fr “ e iA-ll* < 

for all j, k > N. Notice that i \ 0 as e \ 0. This gives us that {eif k }^ =1 is a Cauchy sequence on 
Bi(x ) for each z G N, so that e\ f k A g for some function g. By the same arguments as in the proof 
of Theorem |3.2[ we know that g — e\h G T 0 (M n ), and hence h G T 0 (M n ). Therefore, (T 0 (M"), d) 
is closed, and is a complete metric space. □ 
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On the set of Fenchel conjugates 


(r 0 (M n ))* := {/*: / e r 0 (M n )} 

define a metric by d(f, g ) := d(f, g ). Observe that r 0 (M n ) = (r 0 (M n ))*. 

Corollary 3.6. Consider two metric spaces (r 0 (M n ), d) and ((r 0 (M n ))*, d). Define 

T : (T 0 (R n ),d) ((r 0 (R"))*,d) :/•->•/*■ 


7Yien T /.s’ a bijective isometry. Consequently, (T 0 (M"j, c/j am/ ((r 0 (M n ))*, d) are isometric. 


Proof. Clearly T is onto. Also, T is injective because of the Fenchel-Moreau Theorem [31 Theo¬ 
rem 13.32] or [|20l Corollary 12.2.1]. To see this, let Tf = Tg. Then f* = g *, so / = (/*)* = 
( g*)* = g. It rem ains to show that T is an isometry: (\/f,g G r 0 (M n )) d(f,g) = d(f*,g*) = 


d(Tf, Tg). Lemma 2.13 states that e\f + e\ f* = ||| • || 2 . Using this, we have 


d{f’,g') = Y. 


sup |ei/*(x) - ei0*(a;)| 

||a;||<£ 


Tf 2* 1 + sup |d f*(x) - eig*(x)\ 

||x||<i 

sup |^||a;|| 2 — eif(x) — ^||a;|| 2 + e\g{x)\ 


E 


x <i 


—f 2* 1 + sup |^||a:|| 2 — e\f(x) — |||a:|| 2 + e\g{x)\ 


||a;||<2 


sup \eig(x) - ei/(x)| 

||fr||<2 


= V- 

“ 2 * 1 + sup |ei g(x) - e 1 f(x)\ 
= d(f,g). 




By Theorem 3.2 (ei(r 0 (M n )), d) is a complete metric space. 

Corollary 3.7. Consider two metric spaces (r 0 (M n ), d) and (ei(T 0 (M n )), d). Define 

T : r 0 (M n ) -A e!(r 0 (M n )) : / ^ ej. 

Then T is a bijective isometry, so (r 0 (M n ), d) and (ei(r 0 (M n )), d) are isometric. 


□ 


4 Baire category results 

This section is devoted to the main work of this paper. Ultimately, we show that the set of strongly 
convex functions is a meagre (Baire category one) set, whiel the set of convex functions that attain 
a strong minimum is a generic (Baire category two) set. 
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4.1 Characterizations of the strong minimizer 

The first proposition describes the relationship between a function and its Moreau envelope, per¬ 
taining to the strong minimum. Several more results regarding strong minima follow. 

Proposition 4.1. Let f : R n —> M. . Then f attains a strong minimum at x if and only if e\f attains 
a strong minimum at x. 

Proof (=>) Assume that / attains a strong minimum at x. Then 


min f(x) = minei f(x) = f(x) = e± f(x). 

X X 

Let {x k } be such that e 1 f(x k ) —* e\ f(x). We need to show that x k —* x. Since 

ei f(x k ) = f(v k ) + ^\\v k - x k \\ 2 
for some v k , and f[y k ) > f(x ), we have 


0 < -\\x k - v k \\ 2 + f(v k ) - f(x) = ei f(x k ) ~ eif(x) ->• 0. 


(4.1) 


Since both ^\\x k — v k \\ 2 > 0 and f(v k ) — f{x) > 0, equation ( |4.1| ) tells us that x k — v k —> 0 and 
f(v k ) —> f(x). Since x is the strong minimizer of /, we have v k —>■ x. Therefore, x k —> x, and e i / 
attains a strong minimum at x. 

( 4 =) Assume that e\f attains a strong minimum at x , e\f(x) = minei/. Then eif(x k ) —> e\f(x) 
implies that x k —* x. Let /(x fc ) —* /(x). We have 


f(x) < eif(x) < ei f(x k ) < f(x k ). 
Since f{x k ) —> /(x), we obtain 


ei f(x k ) -A /(x) = ei/(x). 

Therefore, x k —> x. and / attains a strong minimum at x. □ 

Theorem 4.2. Let / : M" —^ K /rave a strong minimizer x. Then for all rn £ N, 

inf /(x) > /(x). 

Ilai—ai||> — 

ii ii — m 

Proof. Suppose that there exists m G N such that inf f(x) = f(x). Then there exists a 

II#—cc||> — 

n ii — rn, 

sequence {x fc }fcli with ||x fc — x|| > ^ and jiin /(x fe ) = f(x). Since x is the strong minimizer of 
/, we have x k —>■ x, a contradiction. □ 

Corollary 4.3. Let / : M" —t M /rave a strong minimizer x. Then for all rn £ N, 

inf ei/(x) > ei/(x). 

lire—aj||> — 
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Proof. Applying Proposition |4.1| the proof is the same as that of Theorem |4.2| replacing / with 

ei/. □ 


The next result describes a distinguished property of convex functions. 

Theorem 4.4. Let f G To (R n ). Then f has a strong minimizer if and only if f has a unique 
minimizer. 

Proof (=>) By definition, if / has a strong minimizer, then that minimizer is unique. 

(4=) Suppose / has a unique minimizer x. Because / G T 0 (M n ), by [201 Theorem 8.7], all level- 
sets {x : f(x) < a}, for any a > /(x), have the same recession cone. Since the recession cone of 
{x : /(x) < /(x)} = {x} is 0, [21, Proposition 1.1.5] gives us that 

lim inf qprr > 0 . 

||a ;||—too 11X11 

This, coupled with the fact that / is convex, gives us that / is coercive. Since / is coercive and has 
a unique minimizer, we have that x is in fact a strong minimizer. □ 

Example 4.5. The above property can fail when the function is nonconvex. Consider the continu- 
ous but nonconvex function / : K G K, /(x) = , f ^ . 



The function has a unique minimizer x = 0, but the minimizer is not strong, as any sequence {x k } 
that tends to ±00 gives a sequence of function values that tends to fix). 


Using Theorem 4.2 and Corollary |4.3[ 
very important for our later proofs. 


we can now single out two sets in T 0 (M n ) which are 


Definition 4.6. For any rri G N, define the sets U rn and E m as follows: 


U m := / G T 0 (M n ) : there exists z G such that inf /(x) — f{z) > 0 ^ , 

lllE — Z||> — 

11 11 — m 

E m := ^ / G T 0 (M n ) : there exists z G such that inf e\ /(x) — e\ f{z) > 0 

III—II > — 


Proposition 4.7. Let f G H U m . Then f attains a strong minimum on 


m£ N 
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Proof. The proof follows the method of ifTTl Theorem II.1]. Since / 6 f| U m , we have that for 

m£ N 

each m e N there exists z rn 6 such that 


f(z m ) < inf f(x). 

\\x—Zm\\> — 

|| "I || m 

Suppose that || z p — z m \\ > ^ for some p > m. By the definition of z m , we have 

/Op) > /Om) ■ (4.2) 

Since ||z m — zJI >->-,we have 

/Om) > /Op) 

by the definition of 2 P . This contradicts equation ( ]4.2[ ). Thus, |;j p — z m || < ^ f or eac h p > rn. 
This gives us that Om}m = i’ s a Cauchy sequence that converges to some x <E M” . It remains to be 
shown that x is the strong minimizer of /. Since / is lsc, we have 


f(x) < liminf f(z„ 


< liminf I inf f{x) 

m—>oc \j|2:-z m ||>i 

< inf fix). 

a;eR n \{x} 


Let {yk}kLi — he such that f(y k ) — * fix), and suppose that y k x. Dropping to a subse¬ 
quence if necessary, there exists e > 0 such that \\y k ■— x|| > £ for all k. Thus, there exists p6 N 
such that \\y k — z p \\ > ± for all k G N . Hence, 

f(x) < f(z p ) < inf f(x) < f(y k ) 

\\x—z v \\>- 

ll PW—n 


for all k e N, a contradiction to the fact that f{y k ) —> fix). Therefore, x is the strong minimizer 
of/. □ 

Theorem 4.8. Let /£ f| E rn . Then e\f attains a strong minimum on M", so f attains a strong 

m£ N 

minimum on M. n . 


Proof. Applying Proposition 


4.7 


for each / £ f| E m , e\ f has a strong minimizer on M n . Then 


mGN 


Proposition |4. 1 1 gives us that each corresponding / has the same corresponding strong minimizer. 

□ 


4.2 The set of strongly convex functions is dense, but of the first category 

Next, we turn our attention to the set of strongly convex functions. The objectives here are to show 
that the set is contained in both U m and E rn . dense in (T 0 (M n ), d). and meagre in (T 0 (M n ), d). 
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Theorem 4.9. Let f : M" —r M be strongly convex. Then f G U m and f G E m for all m G N. 


Proof. Since / is strongly convex, / has a unique minimizer z. By Lemma 2.23, z is a strong 


minimizer, so that for any sequence { Xk} such that f{xf) —> f(x), we must have Xk —>■ x. We 
want to show that 

inf f(x) - f(z) > 0. (4.3) 

llx—z||> — 

For any rn G N, equation ( |4 . 3D is true by Theorem |4.2 Therefore, / G U m for all m G N. By 
Lemma 2.19[ e x f is strongly convex. Therefore, by the same reasoning as above, / G E m for all 

m G N. □ 

We will need the following characterizations of strongly convex functions in later proofs. Note 
that |0)|=> f(iii)| has been done by Rockafellar lfl9l . 

Lemma 4.10. Let f G r (J (M r '). The following are equivalent: 

(i) / is strongly convex. 

(ii) ProxJ- = k Prox^/or some 0 < k < 1 and g G r 0 (M n ). 

(iii) Proxj = kN for some 0 < k < 1 and N : M n —> M n nonexpansive. 

Proof, (i) =^|(ii)l Assume that / is strongly convex. Then / = g+crq where g G Fol 


n.9 = ! i 


and cr > 0. We have 


Prox} = ((1 + a) Id +dg)~ l = ^(1 + a) (Id + 3 ^)) 


-1 


= Id + 


dg 


1 + cr 


-1 


Id 


1 + a 


(4.4) 

(4.5) 


Define g(x) = (1 + cr)^(x/(l + cr)). Then g G r 0 (M n ), dg = dgo ), 


so 


ProxI = ( Id +dg o 


Id 


1 + cr 

= (! + cr )( 1 + ff— 

\ 1 + cr 

= (1 + cr) Prox} . 

Therefore, Proxl = —J— Prox- 1 -. 

’ / l+cr o 


= (! + ^) H-t 


dg 


1 + cr 


Id 

1 + cr 


-1 


-1 


Id 


1 + cr 


(4.6) 

(4.7) 

(4.8) 

If k — 0, then 

/ = C{ 0 }> an d / is obviously strongly convex. Let us assume 0 < k < 1. The assumption 
(Id+<9 /) -1 = k{l&+dg)~ l gives Id +df = (Id+<9g) o (Id/fc) = Id /k + dg o (Id /k), so 


(ii) (i) Assume Prox} = /cProxl for some 0 < k < 1 and g G Tc 


Of = (l/A; — 1) Id +dg(ld /k). 
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Since 1/k > 1 and dg o (Id /k) is monotone, we have that df is strongly monotone, which implies 
tha t / i s stron gly convex. 

This is clear because Prox} is nonexpansive, see, e.g., [0] Proposition 12.27]. 
Assume Prox} = kN where 0 < k < 1 and N is nonexpansive. If k — 0, then 


(ii)=Kiii) 


(iii)=>(ii) 


Prox} = 0 = 0 • 0, so (ii) holds because Prox t{0} = 0. If 0 < k < 1, then N = 1/k Prox}. As 

Prox} = (Id+df)- 1 = V (q + f )* = Ve 1 (/*), 

we have N = Y( f’i (f*)/k). This means that N is nonexpansive and the gradient of a differentiable 
convex function. By the Baillon-Haddad theorem [ill or [j4] Corollary 18.16], N = Prox’ for some 


g e r 0 (M n ). Therefore, Prox} = fcProx}, i.e., (ii) 


holds true. 


□ 


Theorem 4.11. The set of strongly convex functions is dense in (To(R ri ), d). Equivalently, the set 
of strongly convex functions is dense in (ei(r 0 (M")), d). 


Proof Let 0 < e < 1 and / e T c 


It will suffice to find h e Tr 


such that h is strongly 


convex and d(h, f) < e. For 0 < a < 1, define g 6 r 0 (M n ) by way of the proximal mapping: 

Prox} := (1 — a) Prox} = (1 — a) Prox} +a Prox t{0} . 

Such agE r 0 (M n ) does exists because g is the proximal average of / and / { 0 | by [EH, and g is 


strongly convex because of Lemma 4.10 Define h eT c 


by 


h:=g- ei 0 (O) + ei/( 0 ). 
Then e\h = e x g — eip(0) + ei/(0), so that 

eih(0) = e 1 f (0), 

OO 

and Prox} = Prox} . Fix N large enough that yi < f Then 

i=N 

||ei/ - ei0|| 


(4.9) 


E 


E l C 

— < -. 
9* 9 


Choose cr such that 


This gives us that 


2*1 + WeJ-dgh ~ ^ 2 

i=N 11 u i=N 


0 < cr < 


2 - e N(N + || Prox} 

oN(N + ||P — 1/(0) ||) e 
1 + aN(N + ||P - 1/(0)||) 2' 


(4.10) 


(4.11) 


(4.12) 
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By equation ( |4.9[ ) and the Mean Value Theorem, for some c E [x, 0] we have 

eih(x) - ei/(x) = ei/i(x) - e 1 f(x) - (ei/i(0) - ei/(0)) 

= (Vei/i(c) - Vei /(c), x - 0) 

= ((Id — Proxjj(c) — (Id — Proxy) (c), x — 0) 

= (— Prox^(c) + Proxy (c), x — 0) 

= (—(1 — cr) Proxy(c) + ProxJ-(c), x) 

= (a Proxj(c), x). 

Using the triangle inequality, the Cauchy-Schwarz inequality, and the fact that Proxy is nonexpan- 
sive, we obtain 


|ei h(x) - ei/(x)| < cr|| Prox}(c)|| ||x|| 

= a|| Proxj.(c) - Proxy(0) + Prox}(0)|| ||x|| 

< a(|| Proxy(c) - Proxy(0)|| + || Prox}(0)||)||x 

< a(||c|| + || Proxy(0)||)||x|| 

< a(||x|| + || Proxy(0)||)||x|| 

< <tN(N+\\ Proxy(0)||), 


when ||x|| < N. Therefore, ||ei h — e\f\\ N < aN(N + || Proxy(0)||). Applying equation ( |4.12| ), 
this implies that 


\\eif~eig\\N < <?N(N + || Proxy(0)||) 


£ 

1 Cn\ II \ < 2' 


1 + ||ei/ - e ig \\ N ~ 1 + crN(N + || Prox}(0)||) 

Now considering the first N — 1 terms of our d function, we have 


(4.13) 


N—l 

E 


\\eif ~ eig\\i 


< 


N-l 

E 


\\eif - e ig \\ N 


& 1 + \\eif ~ e ig \\i ^2 l l + ||ei/ - ei^||jv 


Il e l/ - e lS\\N 


N-l 

E 


< 


1 + ||ei/ - ei 0 ||jv “ 2* 
\\ e if ~ e ig \\ N 
1 + ||ei / - e ig \\ N ' 


(4.14) 


When equation ( |4. 11[ ) holds, combining equations ( |4.10| ), ( |4.13| ), and ( |4.14[ ) yields d(h, /) < e. 
Hence, for any arbitrary / E r 0 (M n ) and 0 < e < 1, there exists a strongly convex function 
h E r 0 (M n ) such that d(h, f) < e. That is, the set of strongly convex func tions is dense in 
(r 0 (M n ), d). Because (r 0 (M n ), d) and (ei(r 0 (M n )), d) are isometric by Corollary |3.7[ it suffices to 
apply Lemma 2.19 The proof is complete. □ 

Theorem 4.12. The set of strongly convex functions is meagre in {e.\ (To(M n )), d) where d is given 
by (|37TJ. Equivalently, in (r 0 (M n ), d) the set of strongly convex function is meagre. 


17 






















Proof. Denote the set of strongly convex functions in ei(r 0 (M n )) by S. Define 


Fm'= {g £ e 1 (r 0 (M n )) : g - —| 


is convex on 


We show that 


a) S = U F m , 

mG N 

b) for each m G N, the set F m is closed in ei(T 0 (M n )), and 

c) for each m G N. the set F m has empty interior. 

Then S will have been shown to be a countable union of closed, nowhere dense sets, hence first 
category. 


a) 


Let / <G S. Then there exists o > 0 such that / 


is convex. Note that this 


means f — ^\\ ■ || 2 is convex for all o G (0, cr). Since a > 0, there exists m G N such that 
0 < — < cr. Hence, f — II • II 2 is convex, and / G F m . Therefore, S C (J F m . 


meN 


(<=) Let / G F m for some in G N. Then / — 2m || ■ || 2 is convex. Thus, with cr = F 
we have that there exists cr > 0 such that f — ||| • || 2 is convex, which is the definition of 
strong convexity of /. Therefore, F m C S', and since this is true for every m G N, we have 

U F m C 5. 


meN 


b) Let g f F m . Then g — y-] ■ || 2 is not convex. Equivalently, there exist A G (0,1) and 


x,y e 


such that 


g(Xx + (1 - A )y) - A g(x) - (1 - A )g(y) 

A(l-A) 


> 


\x 


y IP 


2 m 


(4.15) 


Let N > max{ x||, ||t/||}. Choose e > 0 such that when d(f,g) < e for / G ei(T 0 (M n )), 
we have || f — g n < £ for some e > 0. In particular, 

/(Xx + (1 - A )y) - A f(x) - (1 - A )f(y) g{Xx + (1 - A )y) - A g(x) - (1 - A )g{y) 


A(1 - A) 


> 


A(l-A) 

(/ ~ 9 ){Xx + (1 - A )y) - A(/ - g)(x) - (1 - A)(/ - g)(y) 
A(l-A) 

g{Xx + (1 - A )y) - Xg{x) - (1 - A )g{y) _ 4e 

A(l-A) A(1 — A) ‘ 


Hence, when e is sufficiently small, which can be achieved by making e sufficiently small, 
we have 

f(Xx + (1 - A )y) - Xf(x) - (1 - A )f(y) ||oj - y \\ 2 


> 


2m 


A(l-A) 

This gives us, by equation ( |4.15[ ), that / — ^;|| • || 2 is not convex. Thus, / ^ F m , so 
C| (r 0 (E n )) \ F m is open, and therefore F rn is closed. 
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c) That int F m = 0 is equivalent to saying that ei(T 0 (M n )) \ F m is dense. Thus, it suffices 
to show that for every e > 0 and every g G e,\ (T 0 (R")), the open ball B £ {g) contains an 
element of ei(T 0 (M n )) \ F m . 

If g G C ) (To(M n )) \ F rn . then there is nothing to prove. Assume that g G F m . Then g is 
^-strongly convex, and has a strong minimizer x by Lemma 2.23 As g G ei(T 0 (M n )), 
g = e\f for some / G T 0 (M n ). We consider two cases. 

Case 1: Suppose that for every f >o, there exists Xk ^ x such that f(x k ) < f(x) + Define 
h k : = max {/, f(x) + |} . Then 


min h k = f(x) + i, / < h k < f + 

so that ei/ < < ei/ + We have g k := e x h k G ei(T 0 (M n )), and ||p fc - | 

for alii G N. Choosing k sufficiently large guarantees that d(g k . g) < e. We see that 
g k does not have a strong minimizer by noting that for every k. f(x) < f(x) + 
f(x k ) < f(x) + and /i fc (x) = /i fc (x fe ) = f(x) + Thus, h k does not have a strong 
minimizer, which implies that g k = e,\h k does not either, by Proposition |4Tj Therefore, 
9 k ^ F m . 

Case 2: If Case 1 is not true, then there exists k such that f(x) > /(x) + | for every x ^ x. Then 
we claim that f(x) = oo for all i/i. Suppose for the purpose of contradiction that 
there exists x ^ x such that f(x) < oo. As / G T 0 (M n ), the function 0 : [0,1] —» M 
defined by 0(f) := f(tx + (1 — t)x) is continuous by f[25l Proposition 2.1.6]. This 
contradicts the assumption, therefore, 


f(x) = i{x}{x) + f(x). 


g(x) = ei f(x) = f(x) + -||x - x|| 2 . 


Consequently, 

Now for every j G N, define f 3 : M n —> M, 

oo, otherwise. 


fj( x ) ■= 

We have fj G T 0 (M n ), and 

9j( x ) '■= ei fj(x) = 


f{x), \\x^x\\<\, 


f(x), 


f(x) + l (||x - x\\ - j] , 


\x — x|| < 


\x — a; > k. 

i n j 


Then {g 3 (x )converges pointwise to e\ f = g, by [Tl, Theorem 7.37]. Thus, for 
sufficiently large j, d(g 3 ,g ) < e. Since g 3 is constant on Bi(x), g 3 is not strongly 

3 

convex, so g 3 0 F rn . 


19 



Properties a), b) and c) all together show that the set of strongly convex function is meag re in 


(ei(r 0 (M n ), d). Note that (ei(T 0 (M n ), d) and (T 0 (M, n ),d) are isometric by Corollary 


3.7 


proof is complete by using Lemma 2.19 


The 

□ 


4.3 The set of convex functions with strong minimizers is of second category 

We present properties of the sets U m and E rn . and show that the set of convex functions that attain 
a strong minimum is a generic set in (T 0 (M n ), d ). 

Lemma 4.13. The sets U m and E m are dense in (r 0 (M n ), d). 

Proof. This is immediate by combining Theorems |4~9| and 4.11| □ 

To continue, we need the following result, which holds in T 0 (A") where X is any Banach space. 
Lemma 4.14. Let f e To(M n ), meN, and fix z € dom /. Then 


inf f(x) — f(z) > 0 if and only if inf f(x) — f(z) > 0 . 

Ila;— z\\>— m>\\x—z\\> — 

ii — 7D, — nil — m 


Proof (=») Suppose that for z fixed, inf f(x) — f(z) > 0. Since 

II™ -Jl-v. 1 


x—z\\> — 

— m 


inf 

m>\\x—z\\> — 


f(x) - f(z) > inf f(x) - f(z) > 0 , 


\\x-z\\>X 
1 — m 


we have inf f(x) — f(z) > 0 . 

Tn>\\x—z\\>-^ 

(4=) Let inf f(x) — f(z) > 0, and suppose that 

Tn>\\x—z\\>^ 

inf f(x) - f(z) < 0 . 


Then for each | with fceN, there exists y k with \\y k — z\\ > A such that f(y k ) < f(z) + Take 
z k e [; y k , z] n {1 6 K" : m> \\x - z\\ > f 0. Then 

Z k = A kVk + (1 — ^k)z 

for some X k G [0,1]. By the convexity of /, we have 

f(z k ) = f{X k yk + (1 - A k )z) < A k f(y k ) + (1 - A k )f{z) 

< A kf(z) + (1 — A k)f(z) + -jy 
= f(z) + ^<f(z) + \. 

Now inf f(x) < f(zk) < f(z) + A so when k 00 we obtain 

m>\\x-z\\>f 

inf f(x) - f(z) < 0. 

m>\\x—z\\> — 

— n n — m 

This contradicts the fact that inf f(x)—f(z) > 0. Therefore, inf f(x)—f(z)> 0. □ 

^,>.11™ ^ll>. 1 II™ -,ll'->» 1 


m>\\x—z\\> — 

1 — m 


x—z\\> — 

— m 
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Lemma 4.15. The set E m is an open set in (T 0 (M n ), d). 
Proof. Fix rri e N. and let 
0. Hence, by Lemma 4.14[ 


Proof. Fix meN, and let / e E m . Then there exists z G M n such that inf eif(x) — eif(z) > 

\\x—z\\> — 


inf ei f(x) - ei f(z) > 0. 

m>\\x—z\\> — 


Choose j large enough that B m [z] C Bj(0). Let g e r 0 (M n ) be such that d(f, g) < e, where 


0 < e < 


inf ei f(x) - eif(z) 

m>||cc—2:||> — 


2 * \ 2 + 


inf 


m>\\x—z\\> — 

— M ii — ui 


1 eif(x) - ei f(z) 


1 

< 2J' 


The reason for this bound on e will become apparent at the end of the proof. Then 


i \\ e if — e ig\\i 
^ 2* 1 + ||ei/ - ei^Hi 


E 


< £. 


In particular for our choice of j, we have that 2 3 e < 1 by ( |4.16| ), and that 

i ll e i/ — e ig\\j 

231 + \\ ei f - e 1 g\\ j ’ 

\\eif - eig\\j < 2%(1 + ||d/ - ei^||j), 

sup |d f(x) - e x g{x)\(\ - 2 J e) < 2 J e, 

\\ x \\<j 

2 j e 

sup |d f(x) — e\g(x)\ < -—. 

IMI<? 1 _ ZJ£ 

Then sup |ei f(x) — e\g{x)\ < a. Hence, 


Define a : = 


1 — 


|ei/(x) — eig(x)\ < a for all x with ||x|| < j. 

In other words, 

eif(x) — a < ei g(x) < e\f(x) + a for all x with ||x|| < j. 

Since B m [z] C Bj(0), we can take the infimum over m > ||x — z\\ > ^ to obtain 

inf e\ f(x) — a < inf e\g(x) < inf e\ f(x) + a. 

m>\\x—z\\<— m>\\x—z\\>— m>\\x—z\\> — 

— n n — m —ii ii — m — 11 11 —m 

Using equation ( |4.17[ ) together with the fact that \e\g{z) — ei/(^)| < a yields 

inf dg(x) - e 1 g(z) > inf e 1 f(x) - a - (e 1 f(z) + a ) 

m>\\x—z\\> — \ m>\\x—z\\> — I 

— ii ii — 77 i \ —u ii — m J 

= inf e 1 f(x) - eif(z) - 2a. 

rn>\\x—z\\> — 


(4.16) 


(4.17) 
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Hence, if 


we have 


Recalling that a 


inf ei f(x) - e 1 f(z) 


a < 


m>\\x—z\\> - 

— ii n — m 


inf ei g(x) - eig(z) > 0. 

m>||:r—2:||> — 


we solve equation ( |4.18[ ) for e to obtain 


£ < 


inf e 1 f{x) - e 1 f(z) 

m>\\x—z\\> ^ 

2 j [2+ inf ei f(x) - ej(z) 

m> llrr— z\\> — 

—11 11 — jji 


(4.18) 

(4.19) 


Thus, equation ( |4. 19| ) is true whenever d( f. g) < e for any £ that respects equation ( ]4. 1 6[ ). Applying 
Lemma[4.14|to equation (|4. 1 9[), we conclude that 


inf exg{x) - e x g(z) > 0. 


Ilx — 2||> — 

11 11 — m 


Hence, if g G T 0 (M n ) is such that d(f, g ) < £, then g G E m . Therefore, E rn is open. □ 

We are now ready to present the main results of the paper. 


Theorem 4.16. In X := (T 0 (M n ), d), the set S {/ G T 0 (M n ) : / attains a strong minimum } is 
generic. 


Proof. By Lemmas 


4.13 


and 


4.151 we have that E rn is open and dense in A". Hence, G := f) E m 

mG N 

open, dense sets in X, and as such G is generic in X. Let / e G. 

. Thus, every element of G attains a strong 

□ 


is a countable intersection of 
By Corollary |4.8[ / attains a strong minimum on 
minimum on M n . Since G is generic in X and G C S, we conclude that S is generic in X. 


Theorem 4.17. In X := (T 0 (M n ), d), the set S {/ e T 0 (M n ) : / is coercive} is generic. 


Proof. Define the set T^ 
the function / + (x*, ■) G 
Ti(M n ) C T 0 (IT). Now, 
that / G T 0 (IT) + x* = 
a generic set G C T 0 (M n 


l n ) := T 0 (M n ) + x*, in the sense that for any function / G T 0 (M n ), 
Ti(M ri ). Since any such / + (x*, •) is proper, lsc, and convex, we have 
since for any / G T 0 (M n ) we have that / — x* G T 0 (M ri ), this gives us 
Ti(M n ). Therefore, T) (E") = T 0 (M n ). By Theorem |4.16[ there exists 
) such that for every / G G, f attains a strong minimum at some point 
Then, given any x* fixed, there exists a generic set G x * that contains a 


x, and hence 0 G d /(x). 

dense G$ set, such that 0 G d(f + x*)(x). Thus, for each / G G x » there exists x G R n such that 


-x 


G df(x). By Fact 2.4, it is possible to construct the set D := {—x*}“ 1 such that D = 


Then each set G x * ,iGN, contains a dense Gs set. Therefore, the set G := f) G x * contains a dense 

2=1 

Gs set. Let / G G. Then for each i G N, — x* G df{x) for some igK“, That is, — x* G ran df. 
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So D := U{ — — ran df, and D C ran df. Since D = M n , we have 
2=1 


= ran df. By 


Facts Z5 and 2JS, ran df is almost convex; there exists a convex set C such that C C ran / C C. 
Then C = M n . As C is convex, by f[20l Theorem 6.3] we have the relative interior ri C = ri C, so 


ri C = 
Fact 


Thus, M n = ri C C C, which gives us that C = 


2.18 


Therefore, ran df = M n . By 
we have that lim = oo. 


2.7| ran df C dom(/*). Hence, dom f* = M. n . By Fact 

Therefore, / is coercive for all / e G. Since G is generic in X and G C S', we conclude that S is 
generic in X. □ 

Theorem 4.18. In (r 0 (M n ), d), the set S := {/ G T 0 (M ri ) : dom / = M n } is generic. 

Proof. Note that (T 0 (M ri ))* = T^ld 1 ). In ((r 0 (M n ))*, d), by Theorem 4.17 the set 

{/* e (r 0 (M n ))* : f* is coercive} 


is generic. Since f* is coervcive if and only if / has dom / = 
done. 


by Fact 2.18 the proof is 

□ 


Combining Theorems 4.16[ 4.17 and 4.18 , we obtain 
Corollary 4.19. In (r 0 (M n ), d), the set 

S {/ e r 0 (M n ) : dom / = M n , dom f* = M n , / has a strong minimizer } 


is generic. 


5 Conclusion 

Endowed with the Attouch-Wets metric, based on the Moreau envelope, the set of proper lower 
semicontinuous convex functions becomes a complete metric space. In this complete metric space, 
the topology is epi-convergence topology. We have proved several Baire category results. In 
particular, we have shown that in (T 0 (i? n ), d) the set of strongly convex functions is category one, 
the set of functions that attain a strong minimum is category two, and the set of coercive functions 
is category two. Several other results about strongly convex functions and functions with strong 
minima are included. In future work that has already commenced, we will continue to develop 
the theory of Moreau envelopes, providing characterizations and illustrative examples of how to 
calculate them, and extend results in this paper to convex functions defined on Hilbert spaces or to 
prox-bounded functions on R n . 
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